Holonomic Gradient Descent and its Application to Fisher-Bingham Integral

نویسندگان

  • Tomonari Sei
  • Nobuki Takayama
  • Akimichi Takemura
  • Hiromasa Nakayama
  • Kenta Nishiyama
  • Masayuki Noro
  • Katsuyoshi Ohara
چکیده

The gradient descent is a general method to find a local minimum of a smooth function f(z1, . . . , zd). The method utilizes the observation that f(p) decreases if one goes from a point z = p to a “nice” direction, which is usually −(∇f)(p). As textbooks on optimizations present (see, e.g., [5], [16]), we have a lot of achievements on this method and its variations. We suggest a new variation of the gradient descent, which works for real valued holonomic functions f(z1, . . . , zd) and is a d-variable generalization of Euler’s method for solving ordinary differential equations numerically and finding a local minimum of the function. We show an application of our method to directional statistics. In fact, it is our motivating problem to develop the new method. A function f is called a holonomic function, roughly speaking, if f satisfies a system of linear differential equations

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Holonomic gradient method for distribution function of a weighted sum of noncentral chi-square random variables

We apply the holonomic gradient method to compute the distribution function of a weighted sum of independent noncentral chi-square random variables. It is the distribution function of the squared length of a multivariate normal random vector. We treat this distribution as an integral of the normalizing constant of the Fisher-Bingham distribution on the unit sphere and make use of the partial di...

متن کامل

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Holonomic Gradient Method for Distribution Function of a Weighted Sum of Noncentral Chi-square Random Variables

We apply the holonomic gradient method to compute the distribution function of a weighted sum of independent noncentral chi-square random variables. It is the distribution function of the squared length of a multivariate normal random vector. We treat this distribution as an integral of the normalizing constant of the Fisher-Bingham distribution on the unit sphere and make use of the partial di...

متن کامل

Properties and applications of Fisher distribution on the rotation group

We study properties of Fisher distribution (von Mises-Fisher distribution, matrix Langevin distribution) on the rotation group SO(3). In particular we apply the holonomic gradient descent, introduced by Nakayama et al. [2011], and a method of series expansion for evaluating the normalizing constant of the distribution and for computing the maximum likelihood estimate. The rotation group can be ...

متن کامل

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Estimation of Exponential-Polynomial Distribution by Holonomic Gradient Descent

We study holonomic gradient decent for maximum likelihood estimation of exponentialpolynomial distribution, whose density is the exponential function of a polynomial in the random variable. We first consider the case that the support of the distribution is the set of positive reals. We show that the maximum likelihood estimate (MLE) can be easily computed by the holonomic gradient descent, even...

متن کامل

Handwritten Character Recognition using Modified Gradient Descent Technique of Neural Networks and Representation of Conjugate Descent for Training Patterns

The purpose of this study is to analyze the performance of Back propagation algorithm with changing training patterns and the second momentum term in feed forward neural networks. This analysis is conducted on 250 different words of three small letters from the English alphabet. These words are presented to two vertical segmentation programs which are designed in MATLAB and based on portions (1...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1005.5273  شماره 

صفحات  -

تاریخ انتشار 2010